Differential structure of Greechie logics 

as 

^ ; Roman B. Breslav, Roman R.Zapatrin 

l^ . A. A. Friedmann Laboratory for Theoretical Physics, 

00 : SPh UEF, Gnboyedova 30-32, 191023, St. Petersburg, Russia 



Abstract 

A liaison between quantum logics and non-commutative differen- 



(N 
> 

\^ , tial geometry is outlined: a class of quantum logics are proved to 

^D \ possess the structure of discrete differential manifolds. We show that 

S!^ ■ the set of proper elements of an arbitrary atomic Greechie logic is 

Q"^ , naturally endowed by Koszul's differential calculus. 

a^ 
Dh! Introduction 



In this paper we explore a liaison between quantum logic and non-coniniutative 



^ . 

^ . geometry. Namely, we show that there is a class of quantum logics which car- 

ries a natural differential structure. 

It was established yet by Koszul (1960) that differential calculus on smooth 
/\ • manifolds admits a purely algebraic reformulation in terms of graded differ- 

ed ■ ential modules over algebras of smooth functions. Several versions of non- 

commutative geometry — operator extensions of classical (sometimes called 
commutative) geometry stem from Koszul's formalism. Geometrical mod- 
els based on finite-dimensional algebras were an object of particular interest 
(see Baehr et al, 1995; Zapatrin, 1997) due to their possible relevance to 
'empirical quantum geometry'. This research resulted in the formalism of di- 
crete differential manifolds - finite sets whose algebra of functions is endowed 
with a 'differential envelope'. It was proved that many classical geometrical 
features (Dimakis and Miiller-Hoissen 1998) survive in these models. 

Our paper is organized as follows. In section |l] we associate (following 
Rota, 1968) with an arbitrary poset P a non-commutative algebra Q called 



incidence algebra of P. Then we show that if P is 'good enough' tha algebra Q 
acquires some useful properties, for instance, becomes graded. In section ^ we 
give a brief outline of Koszul's (1960) formalism of the calculus of differentials 
and introduce the general notion of discrete differential manifold. In section 
1^ we introduce a class of posets, called differentiable, which can be treated as 
discrete differential manifolds and, finally, show that atomic Greechie logics 
are always differentiable. 

1 Incidence algebras 

1.1 Algebras of scalars in Dirac's notation 

Let P be a set. Denote by Ti the space of all finite formal linear combinations 
fo elements of P written as Dirac's ket-vectors: 

n = span{\ p)}pep (1) 

and by H* the dual to H spanned on the basis of bra- vectors: 

n* = span{(g|}q6P 
such that 

^^1 ^) = ^P« = I J ' fthe7wL (2) 

Now consider the set of symbols |p)(p| for all p G P and its linear span 

A = span{\ p){p\}p^P (3) 

and endow it with the operation of multiplication 

irf{pi-k>{9i=ip)(pk>{.i={'''><pj ■ 'ii:„i, (4) 

making A associative and commutative algebra. 

We have defined A as algebra of formal symbols (^. However, the ele- 
ments of A can be treated as operators on both 7i: 



{\p){p\)\q} := \p){p\q} 
and n*: 

{q\{\p){p\) := {q\p){p\ 



\p) , iip = q 
otherwise 



{p\ , if JO = g 
otherwise 



1.2 Incidence algebras of posets and their moduli of 
differentials 

The notion of incidence algebra of a poset was in troduced by Rota (1968) in 
a purely combinatorial context. Let P be a partially ordered set: P = {P, <). 
Take all ordered pairs p, q of elements of P, form the linear hull 

n = span{\ p){q\}p<q (5) 

and extend the formula (H) to define the product in Q: 

{V) {s\ if (7 ^ r 

' otherwise ^^'^ 

One may doubt in the correctness of this definition of the product: who 
guarantees us that |p)(s| is still in Vt when q = rl But recall that P is 
partially ordered: \p){q\ G fi, | q){s\ G VL means p < q and q < s, therefore 
p < s, that is why \p){s\ G fi. The obtained algebra Q with the product (|^) 
is called incidence algebra of the poset P. 

The incidence algebra Q is obviously associative, but not commutative in 
general. The algebra A of scalars is a maximal commutative subalgebra of 

n. 

Let us split Q considered linear space rather than algebra into two sub- 
spaces 

n = A®n 

and call 



n = span{\p){q\}p^g 

module of differentials of the poset P. In fact, it follows directly from (|^) 
that for any a & A and any oj ElZ both au and ua are in IZ. It also follows 
directly from (H) that for any a,h E A, uj ElZ 

{auj)b = a{ujb) 
therefore the module of differentials TZ is always ^-bimoduleQ. 

1.3 Incidence algebras of Jordan-Holder posets 

Recall that a poset P is said to satisfy the Jordan-Holder condition (Birkhoff, 
1967) if for any ordered pair p,q E P, p < q the lengths of all maximal chains 
p<r<...<s<q are equal. In this case with every basic element |p)((7| 
of Q the following nonnegative integer can be associated: 

deg| p){q\ = 'the length of a maximal chain between p and g' (7) 
splitting Q into linear subspaces 

n = n'^®n'®... (8) 

with 

Q^ = span{|p)(p|} = A 

fi" = span{\p){q\}deg\p)(q\=n 
making Q graded algebra: 

and therefore making the module of differentials TZ graded ^-bimodule: 



^Although A is commutative, auj j^ Lua in general 



2 Graded differential algebras 

An algebraic version of differential calculus on manifolds due to Koszul (1960) 
is presented in this section. It admits powerful generalizations which gave 
rise, in particular, to non-commutative geometry (in Dubois- Violette (1988) 
version, see Djemai (1995) for an outline). 

Let A1 be a smooth manifold. Denote by A the algebra of smooth func- 
tions on Ai and by T* the cotangent bundle over Ai: 

A = C°°{M) ; T = T*{M) 

The elements of the exterior product T* A ... AT* are called differential 
forms. Denote 

Q^ = A the space of scalars 

^1 _ q-* ^]-^g space of 1-forms 

Q"' = A„T* the space of n-forms 



and form the direct sum 

fi = fi° © fi^ © . . . 

which is graded algebra with respect to the exterior product A of differential 
forms: 

The module of differentials 

is graded ^-bimodule. In classical differential geometry \/a ^ A,uj E Q"' au = 
ua. 

An important operator defined on Q makes it differential calculus. This 
is the Cartan differential D : Q ^ Q which has the following properties: 



""' = ° (9) 

Dl = (where 1 is the unit element of the algebra A) 

\/u G n"", uj' G fi" D{u A u') = DuAu' + (-l)™a; A uj' 

In general, a graded algebra Q built from an algebra A endowed with and 
operator D satisfying (|^) is called differential calculus over the algebra A. 

The entire differential structure of the manifold A4 is captured in its 
differential algebra Q. For instance, the space of vector fields is the dual to 

Differential calculi over finite-dimensional commutative algebras were thor- 
oughly studied in the last decade. As a result of this research an analog of 
(pseudo-) Riemannian geometry on finite and discrete sets was built (see 
Baehr et al., 1995; Dimakis and Miiller-Hoissen, 1998). The triples 

(F,fi(F),D) 

are referred to as discrete differential spaces, where P is a set (at most count- 
able), (i7(P), D) is a graded differential algebra over the algebra A of scalars 
on P. 

In our paper we show that if we take a Greechie logic C then the order 
structure on C induces (in unambiguous way!) a differential calculus making 
it discrete differential space. 



3 Differential calculi on Greechie logics 

3.1 DifFerentiable posets 

A poset P is said to be differentiable if it 

• possesses Jordan-Holder property (see section pT^) 



admits an operator d on the space 7i of scalars on P , d : 7i ^ 7i such 
that 



^' = ° (10) 

deg \ dp) {q\ = deg\p) {q\ + 1 ^ ' 

where deg is the degree of elements of the incidence algebra fi(-P) defined 
like in (0): let d\'p) = J2^s\s), then | dp){q\ denotes the sum of only such 
e^l s) for which | s){q\ G Q. 

When P is a differential poset we are always ina position to define the 
operator D : Q ^ Q as follows: 

D{\p){q\):=\dp){q\-i-lf^^\^^^'^\\p){qd\ (11) 

where {qd\ the action of the adjoint to d operator on bra-vectors: see (p!5|) 
below. 

We claim that the operator D has the properties of Cartan differential. 
Verify the conditions (^) for D. Let \p){q\ G fi™ then 

deg I dp) {q\ = deg | p) {q\ + 1 

according to (|T0|) . To verify the second condition calculate the value of Dl 
on an arbitrary basic vector | r) of 7i. Since 1 = J2\p){p\ "we have 

^Ik) = J2^\p)iP\ k) = H \dp){p\r) - Y^ \p){pd\r) = 
\peP J p€P p<^P 

I '^'^) ~ X! k)(pl I ^'") ~ I ^'") ~ -'-I '^^) ~ 
\p&p J 

To verify the third condition (^ let u = \p){q\ with deg|p)(q'| = m and 
let u' = I r){s\ with deg | r){s\ = n. Then 

D{uju') = {q\r)D\p){s\ = (g| r)(| (ip)(s| - (-1)"+"| p)(sd|) 
On the other hand we have 
Du-u' = {\dp){q\-{-l)"'\p){qd\)\r){s\ = {q\r)\dp){s\- {q\d\r){-l)"'\p){s\ 

uj-Du' = \p){q\{\dr){s\-{-lY{q\r)\p){sd\) 



Therefore 

Du-oj' + {-l)'^uj ■ Duj' = {q\ r){\ dp){s\ - (-l)™+"|p)(sd|) = D{uu') 

So, we conclude that any differential poset becomes a discrete differential 
manifold whenever a border operator d (PUJ) is specified. 



3.2 Differential structure on simplicial complexes 

A simplicial complex K. = {IC,V) is a collection /C of of nonempty subsets 
(called simplices) of a set V (called the set of vertices of /C) such that 

Vs, s' CV s E K. and s' C s imply s' G /C 

In particular, a simplex is a complex consisting of all nonempty subsets 
of the set of its vertices. 

Any simplicial complex /C consists of simplices which are, in turn, sets. 
That is why /C is partially ordered by set inclusion. With any simplex p a 
positive integer ^p is associated from the cardinality of p considered set: 

^p = caTd{v G y : v E p} — 1 



Consider the incidence algebra il = r2(/C) (section [T7^ ) of the complex /C. 
With any | s){t\ G ^2 we associate 

deg|s)(t|:=#s-#t (12) 

making the algebra Q graded: 

In any simplicial complex the border operator d is defined 

d\p) = Y.es\s) (13) 

with e^ = ±1 such that 

yveV d\v) = (14) 

if ^p = m then for any s from (13) ^^s = m — 1 



The adjoint to d, called coborder operator acts in 7i*. Due to Dirac's no- 
tation we may use the same symbol d for both border and coborder operators 
with no confusion: 

d : {p\ \-^ {pd\ 

so that 

{p\dq) = {pd\q) = {p\d\q) (15) 

Let us verify the conditions ([T0|) for an arbitrary simplicial complex /C. 
The first condition ( PD] ) follows from the first condition (|T^) and the second 
condition ([10|) follows from (|12D and the third condition of (0), therefore 

• any simplicial complex /C is different iable poset 

• the border operator on /C makes the set of its simplices discrete differ- 
ential manifold 

3.3 The differential structure on atomic Greechie log- 
ics 

An atomic cr-orthomodular poset C is called atomic Greechie logic if it can 
be represented as a union of almost disjoint Boolean algebras: 

C = UiBi 

{0,1} (^^) 

{0,1, i;,t;'} 



Bi n B 



where v is an atom of C 

Let £ be a Greechie logic with the set of atoms V . In this section we 
show that the poset P of proper elements of C: 

P:=/:\{0,1} (17) 

is differentiable and build the border operator on P making it discrete dif- 
ferential manifold. 



Let us build the simplicial complex /C = (/C, V) starting from the decom- 
position (|l^) of C. The set V of atoms of £ will be the set of vertices of /C. 
A non-empty subset s C y will be a simplex of JC whenever s is a proper 
(sic!) subset of atoms of a block Bi of £: 

)C:={sCV: 3Bi s C V{B^) , s ^ 0, V{B^)} 

where V{Bi) is the set of atoms of the block Bi. The poset P is Jordan- 
Holder. To prove it, let p,q & P,p < q, then (since they are proper elements 
of C) there is a unique block Bi from ([TBD which contains them. We put 



deg|p)(g| := #ig-#,p (18) 

like in (O) with 



#i]? = card{v E Bi : v < p} 

With every simplex s G /C an element of the poset P ([T7| ) can be associ- 
ated. Take the mapping / from K, to C 

f{s) := VH^^ eV: ves} (19) 

which is surjective (since any element of P is contained in a block and thus 
can be expressed as a join of atoms) but not injective (since an element of P 
can belong to more than one block). 

Extend the mapping (p!9|) to / : 7i(/C) -^ 'H(P) by linearity and introduce 
the border operator on 'H{P): 

d\p):= E \fids)) (20) 

/(s)=p 

and verify the conditions ([T0|) . First calculate its square: 

d^\p)= E d\f{ds))= E dY,etM{U)) = Y.fi\dds)) = Q 

f{s)=p f{s)=p « 

while the second condition ([l0|) follows from (|18D since for any component of 
the right hand side of the sum 



10 



\dp){q\= E \fids)){q\ 

s:f{s)=p 

is in a unique block in accordance with ([T6|) . 

So, the set P of all proper elements of an arbitrary atomic Greechie logic 
becomes discrete differential manifold. 
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